Music video (MV) được quay từ ngày 29 tháng 2 đến 1 tháng 3 năm 2009.[3] Một đoạn teaser dài 30 giây đã được phát hành trên trang iple chính thức của Super Junior ngày 6 tháng 3 năm 2009 và MV phiên bản đầy đủ được phát hành ngày 13 tháng 3, cùng ngày với màn diễn trở lại của nhóm trên chương trình Music Bank của đài KBS. Đây là MV đầu tiên của SM Entertainment được dựng theo định dạng anamorphic với tỉ lệ là 2.39:1.[4] Gần như suốt cả video chỉ có sự xuất hiện của 11 thành viên trong các đoạn nhảy, mặc dù ở những cảnh quay khác thì vẫn có thể thấy hai thành viên còn lại. Heechul xuất hiện ở gần cuối bài hát cho đến hết, và Kibum thì chỉ xuất hiện tại những cảnh quay cá nhân.

Video được mở đầu bằng cảnh một người phụ nữ với đôi mắt nhìn qua một khe hẹp, sau đó kéo váy và để lộ chân của mình, rồi đến thành viên Kibum tự bịt mắt mình, một lá thư được niêm phong, đôi môi người phụ nữ, và chiếc vòng ngọc mà cô ta giật ra khỏi cổ khiến những hạt ngọc bắn tứ phía. Từ đây, cảnh bắt đầu chuyển sang Super Junior với tạo dáng bất động trong phông nền đen trắng. Han Geng là người dẫn đầu triển khai đội hình nhảy. Trong vũ đạo của bài có bao gồm cả điệu nhảy ngón tay với Eunhyuk là người nhảy chính. Cả MV đều là phông nền đen trắng. Vũ đạo được dàn dựng bởi Nick Bass và người cộng sự Trent Dickens, họ đã từng cộng tác với những ngôi sao lớn quốc tế như Usher và Justin Timberlake.[5]

MV phiên bản dance (chỉ quay cảnh nhảy của các thành viên) cũng là phông đen trắng, trong đó các thành viên mặc những bộ vest tự do (mà vài phần trong cảnh nhảy này được sử dụng ở MV chính thức). Máy quay được di chuyển lại gần và ra xa đội hình theo hướng chính diện, không có sự cắt cảnh. Trong phiên bản này, có một đoạn mà thành viên Siwon đi ra khỏi đội hình và sau đó trở lại. Ngoài ra cũng có thể thấy đoạn nhập vào đội hình của Heechul ở đoạn gần cuối khi đến câu hát của anh. Không hề có sự xuất hiện của Kibum.

MV "Sorry, Sorry" là MV đầu tiên được đăng tải trên kênh Youtube chính thức (cũ) của SM Entertainment là sment. Nó được tải lên vào ngày 7 tháng 6 năm 2009. Hiện nay, MV này đã đạt đến khoảng 38 triệu lượt view trên kênh youtube cũ sment, và hơn 2 triệu view trên kênh mới SMTOWN, trong khi phiên bản dance của MV đạt đến khoảng 15 triệu view.